Acceleration Methods for Total Variation-Based Image Denoising

For a given blur, we apply a fixed point method to solve the total variation-based image restoration problem. A new algorithm for the discretized system is presented. Convergence of outer iteration is efficiently improved by adding a linear term on both sides of the system of nonlinear equations. In inner iteration, an algebraic multigrid (AMG) method is applied to solve the linearized systems of equations. We adopt the Krylov subspace method to accelerate the outer nonlinear iteration.